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Abstract 

Kerov considered the normalized characters of irreducible representations of the sym- 
metric group, evaluated on a cycle, as a polynomial in free cumulants. Biane has proved 
that this polynomial has integer coefficients, and made various conjectures. Recently, 
Sniady has proved Biane 's conjectured explicit form for the first family of nontrivial 
terms in this polynomial. In this paper, we give an explicit expression for all terms in 
Kerov's character polynomials. Our method is through Lagrange inversion. 

1 Introduction 

1.1 Background and notation 



> 

m . 

A partition is a weakly ordered list of positive integers A = A1A2 . . . Xk, where Ai > A2 > 

\ . . . > Afc. The integers Ai, . . . , A& are called the parts of the partition A, and we denote the 

number of parts by /(A) — k. If Ai + . . . + A& = d, then A is a partition of d, and we write 

^ ■ A h d. We denote by V the set of all partitions, including the single partition of (which has 

no parts). For partitions lj, A h n let x^(A) be the character of the irreducible representation 

of the symmetric group & n indexed by u, and evaluated on the conjugacy class C\ of & n , 

j> I which consists of all permutations whose disjoint cycle lengths are specified by the parts of 
• i—i . \ 

Various scalings of irreducible symmetric group characters have been considered in the 
recent literature. The central character is given by 

where %u;(l n ) is the degree of the irreducible representation indexed by u. For results about 
the central character, see, for example, [4, 5, 8]. Related to this scaling, for the conjugacy 
class C kl n-k only, is the normalized character, given by 

Ukl n - k ) = n(n — l)---(n — k + l) *^ 1 ^ = ^(H™" fc ). 



xM = \ c x\ 
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The subject of this paper is a particular polynomial expression for the normalized char- 
acter. The statement of this expression requires some notation involving the partition u of 
n. We adapt the following description from Biane [1, 2]: consider the Young diagram of u, 
in the French convention (see [10, footnote page 2]), and translate it, if necessary, so that 
the bottom left of the diagram is placed at the origin of an (x, y) plane. Finally, rotate 
the diagram counter-clockwise by 45°. Note that u is uniquely determined by the curve 




X3 2/3 x 4 



Figure 1: The partition (43331) of 14, drawn in the French convention, and rotated by 45°. 

t w (x) (see Figure 1.1). The value of r w {x) is equal to \x\ for large negative or positive values 
of x and it is clear that t^(x) = ±1, where differentiate. The points Xi and yi are the 
x-coordinates of the local minima and maxima, respectively, of the curve t w (%). We suitably 
scale the size of the boxes in our Young diagram so that the points x^ and ?/, are integers. 
Setting cr^(x) = (t u (x) — \x\)/2, consider the function 



H u {z) 



exp 



a'Jx) dx. 



z Jr x ~ z 
Carrying out the above integration one obtains 



(1) 



HJz) 



Ih=i (g - Vi 

UZl( z - x i] 



where m is the number of nonempty rows in the Young diagram of uj. Now let Ri(u>), i > 1 
be defined by 



i>l 



where (—1) denotes compositional inverse, he i?j(o;)'s are known as free cumulants in free 
probability theory. In this context, they appear in the asymptotic evaluation of characters. 
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Specifically, if a n G & n , n > 1, is a sequence of permutations (subject to a certain "balanced" 
restriction on the associated Young diagram) with ki cycles of length i for i > 2 and r = 
^2iiki, then we have 

For more information about the asymptotics of characters of the symmetric group (and free 
cumulants) see, for example, [1, 7, 9]. 

1.2 Kerov's character polynomials 

The particular polynomials that are the subject of this paper involve the i2j(o;)'s. They first 
appeared in Biane [2], where the following result is stated (as Theorem 5.1). 

Theorem 1.1 For k > 1, there exist universal polynomials T,^, with integer coefficients, 
such that 

xUkr~ k ) = Z k (R 2 (u), R 3 (u), . . . , R k+1 (u)), (2) 
for all oj h n with n > k. 

Biane attributes Theorem 1.1 to Kerov, who described this result in a talk at an IHP confer- 
ence in 2000, but a proof first appears in a later paper of Biane [3]. The polynomials are 
known as Kerov's character polynomials. They are referred to as "universal polynomials" 
in Theorem 1.1 to emphasize that they are independent of o> and n, subject only to n > k. 
Thus we write them with Ri(u) replaced by an indeterminate Ri, i > 2. In indeterminates 
Ri, the first six of Kerov's character polynomials, as listed in [2], are given below: 

Si = R 2 
^2 = R3 

S3 = Ra + R2 

£4 = -R5 + 5i?3 

£ 5 = #6 + 15R 4 + 5R 2 2 + 8R 2 

S 6 = R 7 + 35i? 5 + 35^3^2 + 84R 3 

Note that all coefficients appearing in this list are positive. It is conjectured that this holds 
in general: that for any k > 1, all nonzero coefficients in £^ are positive. 

In Biane [2], this conjecture, which we shall refer to as the R-positivity conjecture, is 
attributed to Kerov. It has been verified for all k up to 15 by Biane [3], who computed £& 
for k < 15, using an implicit formula for £& (Theorem 5.1) that he credits to Okounkov 
(private communication). Biane further comments that "It seems plausible that S. Kerov 
was aware of this (see especially the account of Kerov's central limit theorem in [7])." The 
following result gives an adaptation of Biane's formula that appears in Stanley [12]. 

Theorem 1.2 Let R(x) = 1 + ^ i>2 RiX % 

F( X ) = ^- G(.) = j^^. (3) 
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Then, for k > 1, 

k-l 

Z k = --[x- 1 ] 00 l[G(x-j). 

3=0 

Theorem 1.2 implicitly determines T, k as a polynomial in the R^s. For explicit formulas, 
it is convenient to consider separately the graded pieces of E fc , defined as follows: let the 
weight of the monomial Rj 1 . . . Rj i be ji + . . . + ji. For n > 0, we define 

S fc , 2n = [u k+1 - 2n ]E k (R 2 u 2 , R k+1 u k+1 ), (4) 

the sum of all terms of weight k + 1 — 2n in "E k . (From elementary parity considerations, 
all other coefficients in H k are 0.) It is immediate that E^o = R k +i- An explicit formula is 
known for H k) 2, and for the statement of this formula, we introduce polynomials C m in the 
iVs, where Co = 1, C\ — 0, and 

C m = • - - -)? ((/ .', )/>VP . m>2. (5) 

i a .J3.->° *> 2 

The following explicit formula for S^^ was conjectured by Biane [3, Conjecture 6.4], and 
proved by Sniady [11, Theorem 22]. Sniady's proof was obtained by finding and then solving 
an equivalent combinatorial problem. 

Theorem 1.3 For k > 1, 

E k!2 =^(k-l)k{k+l)C k ^. 

Note that the R-positivity of H k ,2 follows immediately from Theorem 1.3, using (5). 
For n > 2, only one explicit result is known, given in the following result for the linear 
coefficient, due to Biane [3] and Stanley [12]. 

Theorem 1.4 For n > 1, k > 2n — 1, the coefficient of R k +i-2n in £fc,2n is equal to the 
number of k-cycles c in & k such that (1 . . . k)c has k — In cycles. 

Finally, for higher order terms when n > 2, the following conjecture of Stanley (private 
communication) has been communicated to us by Biane. 

Conjecture 1.5 Fori > 1, 

[R^ 2W = + l) 3 (z + 2) 3 (z + 3)(2z + 3). 

1.3 Outline of paper 

In this paper, we obtain an explicit formula for T, k ,2n, where k and n are arbitrary. This is 
our main result, stated in Section 2 as Theorem 2.1. Variants are given also, as Theorems 2.2 
and 2.3. These results are a natural generalization of Theorem 1.3, since they give zj/j 2n &s a 
polynomial in the C m 's, with coefficients that are rational polynomials in k. We call such an 
expression a C- expansion for T, k ^ n - Based on significant amounts of data, we conjecture that 
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Sfc,2n is C-positive (all nonzero coefficients are positive) for all n > 1, as Conjecture 2.4. This 
C-positivity conjecture is stronger than the R-positivity conjecture, immediately from (5). 

In Section 3, we consider the special cases of our main result for n — 1 and n — 2. For n = 
1, this gives another proof of Theorem 1.3. For n = 2, the expression for that we obtain, 
in Theorem 3.3, is new. We are able to specialize this expression to prove Conjecture 1.5. 
Also, we are able to prove the C-positivity conjecture for £^4, as Corollary 3.5. Finally, we 
consider the linear terms in the R^s, for arbitrary n, and obtain another proof of Theorem 1.4. 

In general, for n > 3, we are not able to prove the R-positivity conjecture nor the C- 
positivity conjecture, perhaps because our methods are not combinatorial. Instead we apply 
Lagrange inversion to "unwind" the compositional inverse in Theorem 1.2. This is carried 
out in Section 4, where we give the proof of the main result and variants. 



2 The main result 

For the partition A h n we denote the monomial symmetric function with exponents given by 
the parts of A, in indeterminates x±, X2, ■ ■ ., by m\. In this paper, we consider the particular 
evaluation of the monomial symmetric function at x^ = i, for % = 1, . . . , k — 1, and Xi = 0, 
for i> k, and write this as rh\. Now let C(t) = ^2 m>0 C m t m , so from (5) we obtain 

Let D = t4:, and I be the identity operator, and define 

Pjt) = - — C{t){D+ (m-2)I)C(t)...(D + I)C(t)DC(t), m > 1. (7) 
ml 



For example, we have 



P^t) = -C(t), P 2 (t) = - l -C{t)DC{t), 



Ps(t) = -i {C(tfDC{t) + C{t){DC(t)f + C(t) 2 D 2 C(t)) . 

Finally, for a partition A, we write P\(t) = Y[ l j=i Pxj(t). We now state our main result. 
Theorem 2.1 For n > 1, k > 2n — 1, 

Xh2n v 1 

There is a slight modification of this result, given below, in which the term corresponding 
to the partition with one part is given a simpler (but equivalent) evaluation. 

Theorem 2.2 For n > 1, k > 2n — 1, 



1 1 r+fc+l— 2ni 



^-m 2n P 2n ^{t) + ^ m A ^ 

V Xh2n I 

\ l{\)>2 / 
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The following result gives a generating function form of the main result. 
Theorem 2.3 For n > 1, k > 2n — 1, 

e*,* = - \ [u 2n t k+i \ ^- n ( i + e j ip * ) > 

^ ' j=l i>l 

Note that, for each n > 1, these results give Sfc j2n as the coefficient of t k+l ~ 2n in a 
polynomial in C(t) and 

D l C{t) = ^m i C m t m , i>l. 

m>2 

Thus Sfc 5 2n is written as a polynomial in the C m 's, with coefficients that are rational in /c, so 
our results give C-expansions for E^n, f° r n > 1. 

Using the above results, with the help of Maple, we have determined the C-expansions 
and the R-expansions of Efc^n for all k < 25 and n > 1. The R-expansions are in complete 
agreement with those reported in Biane [3] for k < 11. The C-expansions are given below 
for k < 10: 

Ei-ife = 
X 2 -i? 3 = 

S3 — R4 = C*2 

£4 — -R5 = §6*3 

£5 — i?6 = 5 C4 + 8 C2 

£ 6 -i? 7 = fC 5 + 42C , 3 

£ 7 -i? 8 = l4C 6 + 4fC 4 + 223C 2 2 + 180C 2 

£3-^9 = 21C , 7 + if^C , 5 + ^C , 3 C , 2 + 1522C , 3 

£9-^10 = 30 C 8 + 1197 C 6 + ^C 3 2 + 1122 C 4 C 2 + 81 C 2 3 + » C 4 + ™ C 2 2 

+ 8064 C 2 

V P — 165 /m 1 5467 n i 4433 n n i 1133 r< r» 2 11033 r> _l ^sooc; r< 

^10 ~ -ttll — — ^9 H 2~ 7 "1 — ^3^2 H — ^5^2 + OoZZO O5 

+ 52580 CgCa + 96624 C 3 
Note the form of the data presented above. We have 

£fc — £fc,o = £fc,2n, 
fe>i 

where E^o = -R^+i remains on the lefthandside, and we can recover the individual £& j2n on 
the righthandside: if the weight of the monomial C mi . . . C mi is mi + . . . + mj, then, from (5) 
and (4), £fc j2 n is the sum of all terms of weight k + 1 — 2n. 
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In the above C-expansions for k < 10, all nonzero coefficients are positive rationals, with 
apparently small denominators. In fact, this is true for all the data we have computed, up 
to k — 25. We do not have a precise conjecture about the denominators, but conjecture that 
the positivity holds for all k. 

Conjecture 2.4 For n > 1, k > 2n — 1, C-positive. 

This C-positivity conjecture implies the R-positivity conjecture, from (5) (so, our data 
also check the R-positivity conjecture for k < 25). Theorem 1.3 gives an immediate proof 
that Conjecture 2.4 holds for n = 1 and all k. In Corollary 3.5, we are able to prove that 
Conjecture 2.4 holds for n = 2 and all k. We are not able to prove the conjecture for any 
larger value of n, though of course Theorem 1.4, together with (6), proves that the linear 
terms are C-positive for all n. 

The conjecture does not hold for n = 0, as described below. We have S fc = Rk+i, and 
it is straightforward to determine the C-expansion for the R^s: from (6), we obtain 

i>2 



so we conclude that 

Ri = At ^(-1) 1+J2+J3+ -(J2+J3 + 
i — 1 

2j2+3j3 + ---=« 

Thus, terms of negative sign appear in the C-expansion of R{, for i > 4. This is the reason 
that we have presented the data for k up to 10 with Rk+i subtracted on the lefthandside. 
This is also the reason that the R-positivity conjecture does not imply the C-positivity 
conjecture, so R-positivity and C-positivity are not equivalent. 

3 Special cases of the main result 
3.1 Monomial symmetric functions 

To make the expression for E/^n that arises from Theorem 2.1 (or Theorem 2.2) explicit, 
we need to evaluate the rh\, which are monomial symmetric functions in 1, 2, . . . , k — 1. For 
general results about symmetric functions, see Macdonald [10]. 

Proposition 3.1 For indeterminates di, i > 1, let A(x) = 1+X^i>i a i x % anda\ = n^=i a Aj ? 
where X = \\ . . . A^>) is a partition. Then 

^m, A a A = exp^rhjj^- — " — [x j ](A(x) - if. 
xeP j>i i>i 



l)Rit l 



C{t) 

^(J2+J3 + 



i-r (-c m t m y- 

11 . 



m>2 



3 m- 
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Proof. We have 

\ev n>l 

= exp^log(A(x„)) 



n>l 

n>l i>l 



and the result follows. □ 

Proposition 3.1 gives an expression for rh\ as a polynomial in rhi, i > 1, by equating 

coefficients of a\. To evaluate the rhi, i > 1, we apply the following result (see, e.g., [10, I 2, 
Exercise 11] for a proof). 



Proposition 3.2 For j > 1, 



' k 



i=l 



z+17' 



where S(j,i), the Stirling numbers of the second kind, are given by 

^^S(;,iK^ = expu(e*-l). 
i>0 j=o 3' 

As special cases of this result, we have the following, well-known sums of integer powers. 

m l = \(k-l)k, m 2 = \{k- l)fc(2fc - 1), m 3 = \{k - ifk 2 , (8) 
rh 4 = ±(k - l)k(2k - l)(3k 2 -3k- 1). 

3.2 The cases n = 1, 2. 

We first consider the case n = 1 of Theorem 2.2. This immediately gives Biane and Sniady's 
C-expansion for £^2, and hence another proof of Theorem 1.3, as shown below. 

Proof of Theorem 1.3. From Theorem 2.2, with n — 1, we obtain 
S fc , 2 = -^[t fe - 1 ](-i(A;-l)m 2 C , (t)+m 11 C , (t)) 
= l(l(k-l)m 2 -m u ){t k - l ]C(t). 



But from Proposition 3.1, we obtain 

fhn = \(rh\- rh 2 ), 



8 



and the result follows from (8), by routine manipulation. □ 
Next we consider the case n = 2 of Theorem 2.2, to obtain an explicit C-expansion for 

Theorem 3.3 Fork>3, 



where 



i,j,m>0 i,j,m>0 

i-\-j^-m=k—3 i-\-j-\-m=k—Z 



a(k) = - T ^(k-3)(k-l) 2 k(k + l)(k 2 -Ak-6), 
K k ) = ^o(^-l)^ + l)(2A; 2 -3). 



Proof. From Theorem 2.2, with n = 2, letting b = |(7ra 31 — \{k — 1)7774), we obtain 

S M = -\[t k ~\b{C{t) 2 DC{t) + C(t){DC(t)) 2 + C(t) 2 D 2 C{t)) 
k 

+ \rh 22 C{t){DC{t)f - \m 211 C(t) 2 DC(t) + m uu C(t) 3 ) 

= -l[t k ^}(m llu C(tf + (b- \rh 2ll )C{t) 2 DC{t) 

+ bC(t) 2 D 2 C(t) + (b + It^C^X^)) 2 ) 

= -l[t k ^](rn llu C(t) 3 + (b- \m 2ll )\DC{tf 

+ bC{t) 2 D 2 C{t) + (6 + im 22 )(|L> 2 C(t) 3 - ^(t) 2 ^ 2 ^^))) 

= ~(mim + |(A: - 3) (6 - |m 211 ) + - 3) 2 (6 + im 22 ))[t^ 3 ]C(t) 3 

" \{\b-\rn 22 )[t k ^}C{t) 2 D 2 C{t). 

But from Proposition 3.1, we obtain 

m3i = rh 3 rhi — rh^, 

rh 22 = |(m 2 — 7714), 

^211 = |(?ri 2 rh 2 — 2m 3 rhi — m\ + 27714), 

7711111 = ^(m^ — 6m 2 m^ + 8m 3 ?7ii + 37773 — 677i 4 ), 

so from (8), by routine manipulation, we obtain 

£ M = a(£# fc - 3 ]C(t) 3 + /3(A;)[t fc - 3 ]C(t) 2 J D 2 C(t), (9) 

where and /3(/c) are given above. The result follows. □ 

For monomials in R 2 , R$, . . . that are pure powers of a single R m , we have the following 
form of the above result. 
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Corollary 3.4 Form >2,i>l, 

[i4]£ mi+3j4 = s ^(m-l) i mi(i + l)(i + 2)(mi + 2)(mi + 3)(mi + 4) 
x (m 3 i 3 + 2m 2 (m + 4)z 2 + 4m(3m + 5)i + 15m + 18). 



Proof. From Theorem 3.3, we obtain 

[<]S mi+3 ,4 = «(™ + 3)[i?:r]C(i) 3 + /3(mi + ?>)[R m t mi \C{tfD 2 C{t). 
Now, setting i?,, = for j ^ m, we obtain C{t) — (1 — (m — l)R m t m )~ l , so 



[Rj™]C{tf={m-l) 

Also, we have 



i + 2 
2 



D 2 C(t) = Dm(m-l)R m t m (l- (m-l)R m t m )- 2 

= Dm ((1 - (m - l)i? m r)~ 2 - (1 - (m - l)^™) -1 ) 

= m\m - 1) (2i? m t m (l - (m - l)^" 1 )" 3 - i? m t m (l - (m - l)i? m t m )- 2 ) 

so 

[^™]C(t) 2 J D 2 C(t) = (m - l)Vn 2 U ( 



4 y v 3 

The result follows by routine manipulation. □ 

We now consider the case m = 2 of Corollary 3.4, to obtain an immediate proof of 
Stanley's Conjecture 1.5. 

Proof of Conjecture 1.5. We set m = 2 in Corollary 3.4. Then the factor that is cubic in 
% becomes 

8z 3 + 48z 2 + 88z + 48 = 8(z + l)(i + 2)(z + 3), 

and the result follows. □ 

As the final result of this section, we are able to use the explicit C-expansion given in 
Theorem 3.3, to prove the C-positivity of £^4. 

Corollary 3.5 is C-positive for all k > 3. 



Proof. Consider < i < j < m, with i+j + m = k — 3, and let 7 = |Aut(z, j, m)\. Thus when 
k = 12, for example, 7 = 1 for (z, j, m) = (2, 3, 4) or (0, 2, 7), 7 = 2 for (i, j, m) = (2, 2, 5) or 
(1,4,4), and 7 = 6 for (i,j,m) = (3,3,3). Then, from Theorem 3.3, we obtain 

[CiCjC m \L kA = -a(k) + —(i 2 + j 2 + m 2 )(3{k). 

7 7 
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Now, the minimum value of x 2 +y 2 +z 2 over the reals, subject to x+y+z = c, for any fixed real 
c, is achieved at x = y = z — c/3, so in the above expression we have i 2 +j 2 + m 2 > \{k — 3) 2 . 
But (3{k) > for k > 3, so we obtain 

[aQOn]E M > - (3a(fc) + l(k - 3) 2 /5(fc)) 

= 86^^ - 3)(A; - l)fe(A: + 1) (-3(A; - l)(k 2 - Ak - 6) + 2(& - 3)(2fc 2 - 3)) 
= ^(k-3)(k-l)k 3 (k+l)(k + 3) 
> 0, 

for k > 3, giving the result. □ 



3.3 The linear terms. 

We now apply Theorem 2.3 to evaluate the linear terms in E^, and thus obtain another proof 
of Theorem 1.4. 

Proof of Theorem 1.4. For i > 1, let AW(t) consist of the terms in P%{t) that are linear 
in the C m 's. Also, let L nfc = [-Rfc+i-2n]E/ Cj 2n- We apply Theorem 2.3 to determine L n ^. 
From (6), we have 



J n,k 



Cfc+l-2n 


E* 


k - 


- 2n _ 


1 


C-k+i 


-2n 


~k 


. k ~ 


2n 


1 


C-k+i 


-2n 


'jfe 




2n 


1 


Ck+i 


-2n 


'jfe 


k- 


2n 



-*fc,2n 



Cfc+l-2n 

k-2n 

fc-1 



i>l 



'fc-1 



C(t) 



fc-i 



i>l 
fc-1 



- at) 

a=l 
fc-1 

JI(l-a*)- 



a=l 



But 

A«(t) 

Now let -3 



(D + (i - 2)/) . . . (D + /)DC-(t) = - W (m . 1} ) 



m — 1 



m— 1 



m—1 



m > 2, which gives 



jVL (i) (t)f = - ^ ((1 - j't)-^- 1 ) - 1) x m -H m 



i>l 



m>2 
t 



and 



xt 

1-jt 



1 - Xt 



1 - C(t) = - J^(m - l)x m ~H m 



+ 



m>2 



(1 - Xt) 2 1 - Xt 



I > 1. 
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Thus we obtain 

j — i a — ^ 

We now finish the proof using the method of Biane [3, Theorem 6.1]: Replace t by and 
multiply by t k , to obtain 

k— 1 

L ^ = r^lMooW^Tr-^-la - 7^ + 77 ^7 

k [t — xy t — x ^— ^ t — j — x (t — j){t — x) 

where (t)k = t(t — 1) . . . (t — k + 1) is the falling factorial. Now use the fact that the residue 
is unchanged if we substitute t + c for t, where c is independent of t. Thus, substituting 
t + j + x for t in the first term of the summation over j, and substituting t + x for t in all 
other terms, we obtain 

L n , k = l[x k - 2n }([t}(t + x)(t + x) k -(x) k + J2(^ + j)k-^)) 

3=1 X J 

j=0 i=o 

where, for the last equality, we have replaced x by —x, and multiplied by (— l) fc . The result 
now follows, as shown in Biane [3]. □ 

4 Lagrange inversion and the proof of the main result 

As a first step, we translate Theorem 1.2 into formal power series, using the notation 

<f>(x) = xG(x~ l ), u) = = (1 -ux)(j)(x{l -mx)" 1 ), (10) 

i>0 

where G(x) is defined in (3). 

Proposition 4.1 The following two equations hold. 
1) Fork>\, 

^ k = -\[x k+1 }\{^ 3 ). (11) 

3=0 



2) For k,n>l, 

fe-i 



fe-1 

-[n 2 V +1 ]n$(^^)- (12) 



3=0 
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Proof. For (11), we first replace x by x 1 in Theorem 1.2, to obtain 

fc-i 

E fc = --[x fc+1 ]JJxG(z- 1 (l-ja;)), 

j=0 

and the result follows immediately. 

For (12), we let i? be the substitution operator Ri \—> u l Ri, i > 2. Then, from (4), we 
have 

S fc , 2n = [n fc+1 - 2 "]^S fc . (13) 

Now, from (3), we have 

W^Hx) = TT^T = T^T = -F^iux), 
vR[x) R[ux) u 

and thus, combining this with (3) and (10), we obtain 

0C HOC 

fidix) = xfiGix' 1 ) = ——, r , . . = —7 77 . — r = Mux), 

and then 

•&&(x,j) = (1 — jx)(j)(ux(l — jx)" 1 ) = $(ua:, ju~ ). 
Combining this with (13) and (11) gives 

fc-i 

S fc ,2n = --[u k+1 - 2n X k+1 ] H^UXJU' 1 ) 

3=0 

and (12) now follows, by substituting first x = xu~ l , and then u = u~ x . □ 

Next, we give an expression for the coefficients $j, % > 0, defined in (10). 
Proposition 4.2 For z > 0, 

i / \ a? / 2 dV 0(x) 

•' (l) = iirsj «■ (14) 

iVote that for i = 0, this specializes to 3>o(x) = 4>(x). 



Proof. From (3) and (10), we have 

(f>(x) = 1 +^2^x3, 
i>2 
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where (f)j, j > 2 are polynomials in the i?j's. For i = 0, we have <&o(x) — &(x, 0) = <p(x). For 
z > 1, we have 



= [u l ]$(x, it) = [u l ] ^1 - ux + ^ (f)jX j (l - ux 

- -Cherry 



+i 



x ( 2 d j / 1 ^ tJ-i 



7 \ i>2 

and the result follows. □ 

We make use of the following two, closely related, versions of Lagrange's Theorem (see, 
e.g., [6, Section 1.2], for a proof). 

Theorem 4.3 Suppose ip is a formal power series with invertible constant term. Then the 
functional equation s = zip(s) has a unique formal power series solution s = s(z). Moreover, 

1 ) For a formal Laurent series f and n ^ 0, we have 

WOO = ^llM (^/(v)W) B , 

2) For a formal power series f, and n > 7 we have 

s dz 

We consider the functional equation 

w = t(f)(w), (15) 
where <ft is given by (10). Then from (3) and (10), we have 

w = twG(w~ 1 ) 



so F^~^(w) = t, and from (3) we deduce that 

t = wR(t). (16) 
We now relate the series C(t) and differential operator D of Section 2 to the variable w. 
Proposition 4.4 

— = 1 (17) 
w R(t)C(t) y ' 

w 2 A = tC(t)D (18) 
dw 
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Proof. From (6) and (3), we obtain 

1 



C(t) 



But 

Dw 1 t R(t) 

= —wD— = — L> , 

w w R(t) t 

from (16), and result (17) follows. 

Now, (17) gives the operator identity 

W A- = R(t)C(t)D, 
dw 

and multiplying by w and using (16), we obtain result (18). □ 

Proof of Theorem 2.1. For a partition A, let &\(x) = Ylj=i ®Xj ( x )- Then from (12) 
and (14), we have 



k-l(X) 

■ 

k 

\\-2n 

\\-2n rV * 

„ 1 $aH 



-f^ +1 ]£ 



where the last equality follows from Theorem 4.3.2 and (17). But, from (14), (15) and (18), 
for i > 1 we have 

$»(w) = 1 w 2 d y (j)(w) 
4>(w) i\ 4>(w) dw w 

= t(tC(t)Dy-HC(t)D- t 
= ~{tC{t)D)^C{t). 
Finally, we prove by induction on i > 1 that 

-^(tc(t) J Dr i c(t) = f- i p i (t), 

where Pi{t) is defined in Section 2. The result is clearly true for 2 = 1. For the induction 
step, we have 

-(tC(t)DyC(t) = -\tC(t)Dt l ^P t (t) 



(i + l)! v w ' w i + 1 

= -±-(fC(t)D+(i-l)f 0(1)1)^(1) 
z + 1 

= fP l+1 (t), 
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as required. Together, these results give 



<p{w) 

so 



t'piit), 



4>(w) l W +1 (j>(w) ' 

since A h 2n, and the result follows from (15) and (16). □ 

Proof of Theorem 2.2. In the proof of Theorem 2.1, the term in Hk,2n corresponding to 
the partition with the single part 2n can be treated in the following modified way. We obtain 

-i[a; fc+1 ]m 2n <l> 2n (x)(/>(x) fc - 1 = --[x*- 2 ]™^ -3 ^^)^)* -1 

l r fe _ 2 _ 3 x 2 d ( 2 d\ 2n ~ 1 (p(x) 



k 2n (2n)\ dx \ dx J x 



■F l^njTr^ w 



k ~ 1 r+fc-n - 1 f 2 d Y n 1 



fc (2n)! \ dw J w 

from Theorem 4.3.1, and the result follows as in the above proof of Theorem 2.1. □ 
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